Tussen 1880 en 1889 bouwde de Duitse fabrikant Hohenzollern A.G. für Lokomotivbau drie rangeerlocomotieven voor de Staatsspoorwegen (SS). Hohenzollern A.G. für Lokomotivbau verkocht standaardmodellen van stoomlocomotieven voor gebruik in Duitsland en daarbuiten. De Staatsspoorwegen bestelde het kleinste type en dit type had de naam 'Victor'. De fabriek heeft meer dan honderd Victors gebouwd. De drie locomotieven kregen bij de SS de nummers 601 t/m 603. Na deze drie locomotieven bouwde de werkplaats van de Staatsspoorwegen in Tilburg nog negen locomotieven. De laatste locomotief van deze serie werd in 1902 geleverd. Zo ontstond de serie 601 t/m 612. In 1914 werden acht locomotieven voorzien van een vacuümrem, stoomverwarming en tramkoppelingen om reizigerstrams te rijden op de tramlijnen tussen Ede en Wageningen en op de lijn Gouda – Schoonhoven. Ze werden ook op de lijnen van de Nederlandsche Tramweg Maatschappij in Friesland ingezet.

Aan het einde van de negentiende eeuw ging het slecht met de spoorwegen in Nederland. Veel vervoerders hadden onderling slechte overstappen en verschillende tariefsystemen. De overheid greep in en besloot om alle spoorwegen te verdelen in de twee grootste bestaande maatschappijen: de Hollandsche IJzeren Spoorweg-Maatschappij (HSM) en de Staatsspoorwegen (SS). Nadat de HSM en SS tijdens de Eerste Wereldoorlog gedwongen samen hebben gewerkt, besloten ze dit na de oorlog ook te doen. In 1917 werd een samenwerkingsverband opgericht: de Nederlandsche Spoorwegen. De NS beheerde vanaf dat moment al het materieel, personeel en andere activa. In 1921 werd het materieel van beide spoorwegmaatschappijen omgenummerd naar nummerschema's van de NS. Ook werd het materieel voorzien van de nieuwe huisstijl van NS, donkergroen. De donkergroene kleur werd gekozen omdat treinen niet mochten opvallen in een weiland. De locomotieven SS 601 t/m 612 werden vernummerd naar de NS 6501 t/m 6512. In de jaren '30 liet NS al zijn 12 stoomlocs van deze serie slopen. De laatste werd in 1937 gesloopt.

Vanwege de historische relevantie van het loctype besloot de Museumstoomtram Hoorn - Medemblik zelf een dertiende exemplaar te reconstrueren. De locomotief die gebruikt zou worden, werd in 1976 door de Duitse Museumbahn Aschaffenburg aangeboden. De locomotief is van hetzelfde standaardtype 'Victor' en door dezelfde fabrikant gebouwd. De loc is in 1887 gebouwd en loopt qua bouwjaar dus gelijk met de eerste drie exemplaren van de originele serie. In 2006 werd in Hoorn begonnen om de locomotief te restaureren naar de NS 6513, een fictieve doornummering van de originele serie. In 2017 werd de restauratie afgerond en werd de NS 6513 de oudste rijdende (stoom)locomotief in Nederland. De 6513 is geschilderd in de kleuren van de Staatsspoorwegen, maar heeft al wel zijn NS-nummer dat hij in 1921 gekregen zou hebben. Zo hebben de 6500'en van NS er uitgezien tijdens de overgang van de Staatsspoorwegen naar de Nederlandsche Spoorwegen. De NS 6500'en werden later voorzien van de NS-groene huisstijl. De 6513 kreeg ook tramkoppelingen, net zoals de 6500'en die in de tramdiensten hebben gereden. Tot de indienststelling van de NS 6513 was de 14 jaar jongere NS 8107 van de Museum Buurtspoorweg de oudste rijdende (stoom)locomotief in Nederland. Omdat de 6513 zelf niet in Nederland heeft gereden, heeft de locomotief geen status gekregen in het Nationaal Register Railerfgoed.

In 2016 ontving de Museumstoomtram Hoorn - Medemblik een gift van 580.000 euro van de BankGiro Loterij voor hun nieuwe project 'Tram voor Bello'. Drie jaar later kreeg de SHM 125.000 euro van het Mondriaan Fonds voor het project. De Tram voor Bello houdt de restauratie van de rijtuigen BC 423, BC 425 en BC 455 en de bagagewagen Dt406 in. Samen met de NS 7742 'Bello' vormen ze een stoomtram zoals deze daadwerkelijk heeft gereden op de spoorlijn tussen Alkmaar en Bergen aan Zee. De rijtuigen vormen samen met stoomloc NS 6513 ook een stoomtram zoals deze heeft gereden tussen Ede en Wageningen. Voor dit uitvoerige project werd eerst het Bello Atelier, een uitbreiding van de werkplaats van de SHM, gebouwd. In 2019 werd begonnen aan de uitvoerige restauratie van het eerste rijtuig, de BC 423. Rijtuig BC 423 werd in 2024 feestelijk in gebruik genomen. Tijdens het Bello Festival 2025 was het rijtuig voor het eerst samen met de NS 7742 te zien. De Tram voor Bello, waar de NS 6513 niet ondervalt, heeft als geheel een A-status binnen het Nationaal Register Railerfgoed.